Gentzen and Jaśkowski Natural Deduction: Fundamentally Similar but Importantly Different

نویسندگان

  • Allen P. Hazen
  • Francis Jeffry Pelletier
چکیده

Gentzen’s and Jaśkowski’s formulations of natural deduction are logically equivalent in the normal sense of those words. However, Gentzen’s formulation more straightforwardly lends itself both to a normalization theorem and to a theory of “meaning” for connectives (which leads to a view of semantics called ‘inferentialism’). The present paper investigates cases where Jaskowski’s formulation seems better suited. These cases range from the phenomenology and epistemology of proof construction to the ways to incorporate novel logical connectives into the language. We close with a demonstration of this latter aspect by considering a Sheffer function for intuitionistic logic.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Normal Proofs, Cut Free Derivations and Structural Rules

Different natural deduction proof systems for intuitionistic and classical logic—and related logical systems—differ in fundamental properties while sharing significant family resemblances. These differences become quite stark when it comes to the structural rules of contraction and weakening. In this paper, I show how Gentzen and Jaśkowski’s natural deduction systems differ in fine structure. I...

متن کامل

A Gentzen-style sequent calculus of constructions with expansion rules

A Gentzen-style L-formulation of the calculus of constructions is presented and proved equivalent to a natural deduction formulation based on that of [6]. The L-rules corresponding to the conversion rules of the natural deduction system are expansion rules. Cut elimination follows from the equivalence to the natural deduction formulation and the normalization theorem for the latter.

متن کامل

A Brief History of Natural Deduction

ness 1⁄4 ’ (p. iii). Curry says that he has come to believe, on the basis of his investigations into combinatory logic, `that Gentzen’ s L-system [the sequent formulation] is really a more profound and, in a sense, a more natural approach than the T-system [Curry’ s name for the natural deduction N-system]. ’ This perhaps means that the exposition was of more interest to those researchers inter...

متن کامل

Morph Gentzen Plan Computation

New planning techniques with model diagrams and applications to computable models with morph Gentzen computing on relevant worlds are presented. Generic diagrams are applied to model computing with localized minimal efficient computable KR on AI worlds. Diagrammatic reasoning is defined in terms of inferences directed by the G-diagrams for models. G-diagrams are applied towards KR from planning...

متن کامل

Categorical abstract algebraic logic: Gentzen pi -institutions and the deduction-detachment property

Given a π-institution I, a hierarchy of π-institutions I(n) is constructed, for n ≥ 1. We call I(n) the n-th order counterpart of I. The second-order counterpart of a deductive π-institution is a Gentzen π-institution, i. e. a π-institution associated with a structural Gentzen system in a canonical way. So, by analogy, the second order counterpart I(2) of I is also called the “Gentzenization” o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Studia Logica

دوره 102  شماره 

صفحات  -

تاریخ انتشار 2014